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Abstract. This article analyzes F0lner sequences of projections for bounded linear operators and 
their relationship to the class of finite operators introduced by Williams in the 70ies. We prove that 
each essentially hyponormal operator has a proper F0lner sequence (i.e. a F0lner sequence of projec- 
tions strongly converging to 1). In particular, any quasinormal, any subnormal, any hyponormal and 
any essentially normal operator has a proper F0lner sequence. Moreover, we show that an operator 
is finite if and only if it has a proper F0lner sequence or if it has a non-trivial finite dimensional 
reducing subspace. We also analyze the structure of operators which have no F0lner sequence and 
give examples of them. For this analysis we introduce the notion of strongly non-F0lner operators, 
which are far from finite block reducible operators, in some uniform sense, and show that this class 
coincides with the class of non-finite operators. 
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1. Introduction 

The notion of a F0lner sequence was introduced in the context of groups to give a new charac- 
terization of amenability. A discrete countable group F is amenable if it has an invariant mean, i.e., 
there is a state ^p on the von Neumann algebra £°°{T) such that 

where u is the left-regular representation of T on ^^(F). A F0lner sequence for a countable discrete 
group F is an increasing sequence of non-empty finite subsets F„ C F with F = U„F„ and that 
satisfy 

(1.1) limKlil^Ii^ = for all 7GF, 
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where A denotes the symmetric difference and |r„| is the cardinahty of r„. Then, T has a F0lner 
sequence if and only if T is amenable (cf. Chapter 4 in f33l; see also |39] for a review stressing the 
fundamental fact that amenable groups are those which can be approximated by finite groups). 

F0lner sequences were introduced in the context of operator algebras by Connes in Section V of 
his seminal paper [ 14] (see also |[T5l Section 2]). This notion is an algebraic analogue of F0lner's 
characterization of amenable discrete groups and was used by Connes as an essential tool in the 
classification of injective type IIi factors. If 7^ is a Hilbert space, we will denote by €{71) the 
algebra of bounded linear operators onT-L. In this article all Hilbert spaces will be complex and 
separable. 

Definition 1.1. Let T-L be a Hilbert space, and let T C C(T-C). A sequence of non-zero finite rank 
orthogonal projections {PnjneN on % is called a F0lner sequence for T if 

(1.2) iiJ\I3l_pIk = o ^ TeT, 

where || • ||2 denotes the Hilbert-Schmidt norm. If the F0lner sequence satisfies, in addition, 

that it is increasing and converges strongly to 1, then we say it is a proper F0lner sequence. 

Normal operators, compact operators and Toeplitz operators with L°° symbol are examples of 
operators with a proper F0lner sequence (cf. |[22l Chapter 7]). 

To simplify expressions we will often use the following notation: for T G C{T-L) and P a non-zero 
finite rank orthogonal projection, put 

(1.3) ^{T,P):=^- 



\\Ph 

There is a canonical relation between the group theoretic and operator algebraic notions of F0lner 
sequences in terms of the group algebra. Let F be a discrete, countable and amenable group and 
{r„}nGN C r a F0lner sequence. Denote by P„ the orthogonal finite-rank projections from £^(r) 
onto £^(r„). Then {PnjnGN is a proper F0lner sequence for the group C*-algebra of V. (In Proposi- 
tion 4 in [iS^, a stronger result is shown: the sequence {PnjneN mentioned before is a proper F0lner 
sequence even for the group von Neumann algebra, i.e., for the weak operator closure of the algebra 
generated by the left-regular representation of F on ^^(F). In general, if a C*-algebra A C C{%) 
has a F0lner sequence, then its weak closure needs not have one.) 

In addition to these theoretical developments, F0lner sequences have been used in spectral ap- 
proximation problems: given an operator T on a complex Hilbert space T-L and a sequence of matri- 
ces (or linear operators) {T„}„gN that approximate T in some sense, a natural question is whether 
the spectral objects of T„ tend to those of T as n grows. There are many references that treat this 
question from different points of view. Some standard textbooks that contain many examples and an 
extensive Ust of references are |l2j[T2j|22l. Bedos used F0lner sequences for operators in the context 
of eigenvalue distribution problems (cf. f5l) and refined earlier results by Arveson stated in |l3l|4l. 
See also the introduction in [28] and references cited therein. It is worth mentioning that in the 
last two decades, the relation between spectral approximation problems and F0lner sequences for 
non-selfadjoint and non-normal operators has been also explored, see for instance HTl [381 171 135]|. 
Notice that in the context of spectral approximation, proper F0lner sequences are important. 

The second important concept for this article is the class of finite operators. They were introduced 
and analyzed in a classical article by Williams (cf., Il42l ). Finite operators T G £ (7^) on an infinite 
dimensional Hilbert space T-L have the property that is in the closure of the numerical range of the 
commutator TX — XT for all X G C{T-L) (see also Section[2]for a formal definition and additional 
results). As Williams explains in his article the name 'finite' is admittedly ad hoc. It comes from 
the fact that the class of finite operators contains the closure of all finite block reducible operators 
(i.e., operators having a non-trivial finite dimensional reducing subspace). 

The aim of the present paper is to analyze the role of F0lner sequences in the context of a single 
operator and in relation to the class of finite operators. If {Pn}n6N is a F0lner sequence for T G 
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C{%), then we have with respect to the decomposition % = PnH © {PnH)~ 




and TPn-PnT 





rp{n) 




in) 

where T-i is a finite dimensional operator on PnT-L. Therefore 

\\TPn-PnT\\2 _ l|7^i"^l|2 + ||7i"^| 



\\Pn\\2 \\Pn\\2 

SO that the condition in (11.21 ) describes the growth of the off-diagonal blocks of T (in the Hilbert- 
Schmidt norm) relative to the dimension of the corresponding subspaces as n — oo. 

In Section |2] we will present some consequences of the existence of F0lner sequences for opera- 
tors and give useful characterizations of it. We also mention standard results for the class of finite 
operators. 

In Section|3]we explore the structure of operators without a F0lner sequence. We define a strongly 
non-F0lner operator as an operator T such that there is some positive number e with '^{T, P) > e 
for all non-zero finite rank projections P onT-L. In a sense, this condition means that T has to be 
far from the set of finite block reducible operators. In Theorem l3.2[ we show that any operator with 
no F0lner sequence is the direct sum of an operator on a finite-dimensional space (which can be 
possibly zero) and a strongly non-F0lner operator. 

In Section |4l we show the natural relation between the notion of proper F0lner sequences and 
the class of finite operators. To describe our results with more detail, let us divide the set of all 
operators in C{'H) into four mutually disjoint classes, according to the following table: 





Operators with a proper 
F0lner sequence 


Operators with no proper 
F0lner sequence 


Finite block reducible 






Non finite block reducible 




S 



Table 1. 



As we will prove in Theorem 14. 1[ 

an operator is finite if and only if it has a proper F0lner sequence or it is finite block re- 
ducible. 

Therefore the class of finite operators is the disjoint union of the operators in the classes Wo+, Wq- 
and VVi+. Moreover, an operator is strongly non-F0lner if and only if it is not finite, i.e., it belongs 
to S. This implies that the class of strongly non-F0lner operators is open and dense in C{T-L). We 
refer to Section|4]and to the end of Section[6]for more details. 

In Section[5]we analyze several classes of non-normal operators and show that each operator from 
any of these classes has a proper F0lner sequence. In Theorem 15.11 we show that any essentially 
hyponormal operator (i.e., any T such that T*T — TT* defines a nonnegative element of the Calkin 
algebra) has a proper F0lner sequence. This implies that important classes of operators, like, e.g., 
essentially normal or hyponormal operators, have also proper F0lner sequences. 

In Section |6l we give examples of operators which have no F0lner sequence. In the example 
stated in Proposition 16. 1 1 we use the fact that the Cuntz algebra is singly generated as a C*-algebra. 
In a subsequent paper |[29l we will discuss asymptotic properties of finite square matrices, related to 
the property of the existence of a proper F0lner sequence for an infinite dimensional linear operator. 

2. Basic properties of Folner sequences and finite operators 

In this section we recall the basic definition and results concerning F0lner sequences for opera- 
tors. We will also discuss some standard properties of finite operators. In what follows, if T is a 
linear operator on a Hilbert space Ti, we denote by ||r||p its norm in the Schatten-von Neumann 
class. We denote by Vani'H) the set of all non-zero finite rank orthogonal projections on T-L. 
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The existence of a proper F0lner sequence for an operator T is a weaker property than quasidi- 
agonaUty. Recall that an operator T G £(^) is said to be quasidiagonal if there exists a sequence 
of finite rank orthogonal projections {PnjnGN converging strongly to 1 and such that 

(2.1) lim ||rP„ - P„T|| = . 



This notion was introduced by Halmos in 11251 (see also BOl for a review that also relates the concept 
of quasidiagonality to other fields like, e.g., C*-algebras). The existence of a proper F0lner sequence 
can be understood as a kind of quasidiagonality condition relative to the growth of the dimension 
of the underlying spaces. It can be shown that if the sequence of non-zero finite rank orthogonal 
projections {Pn}n quasidiagonalizes an operator T, then it is also a proper F0lner sequence for 
T. Examples of quasidiagonal operators are compact operators, block-diagonal operators or normal 
operators. Abelian C*-algebras or the set of compact operators 1C{T-L) are examples of quasidiagonal 
C*-algebras (cf. [9]). 

The next result collects some easy consequences of the definition of a (proper) F0lner sequence 
for operators. 

Proposition 2.1. Let T C jC('H) he a set of operators and {Pn}n&i ci sequence of finite rank 
orthogonal projections strongly converging to 1. Then we have 

(i) {-PnjneN is a F0lner sequence for T if and only if it is a F0lner sequence for C*[T , l), 
where C*{-) is the C* -algebra generated by its argument. Moreover, {PnjneN ci proper 
F0lner sequence for T if and only if it is a proper F0lner sequence for 

c*{T, ic{n), 1) . 

(ii) Let dim 7^ = oo and {Pn}neN be a proper F0lner sequence for T. Given a sequence 
{Li^if^n of natural numbers with Li — )■ oo, there exists a sequence {(5i}/eN C IC{'H) of 
finite rank orthogonal projections which is a proper F0lner sequence for T and dim QiTi > 
Li, I £ K 

(iii) {-PnjneN is o F0lner sequence for T if and only if the following condition holds: 

TP-n — Pn T\\-\ 

(2.2) Hm ^ J. „ " = . 

" II "n. Ill 

Proof, (i) It is obvious that {PnjneN is a F0lner sequence for T if and only if it is a F0lner sequence 
for C*{T, 1). Moreover, if {i-*n}nGN is proper, then it also satisfies HKPn — -f^ll — ^ for any 
K G IC{'H). This implies that H-fiTPn — ^n-f^|| 0, i.e., {PnjneN quasidiagonalizes any compact 
operator and, therefore, {PnjnGN is also a proper F0lner sequence for T + for any T G T, 
K e 1C{H). 

For (ii), just notice that we can choose an increasing subsequence Qi = P^ such that dim QiV. > 
Li and liuii^oo Qi = 1- Then Eq. (11.21 ) will be satisfied replacing i-*„ by Qn. 

(iii) By item (i) we have that {-PnjneN is a F0lner sequence for T if and only if it is a F0lner 
sequence for C*{T, 1) and we can apply Lemma 1 in |i5J. □ 

If P and Q are orthogonal projections, we will denote by P V Q the orthogonal projections onto 
the closure of PT-L + QT-L. Finally, we will use the common notation for the commutator of two 
operators: [A, B] := AB - BA. 

Next we give two useful formulations of the existence of a proper F0lner sequence. 

Proposition 2.2. Let T G €,{%) with dim^ = oo. Then the following assertions are equivalent. 

(i) T has a proper F0lner sequence. 

(ii) For each e > and each n G N there exists a projection P G VfiniTi) such that rankP > n 
and ip{T, P) < e (see ([T3]) ). 

(iii) For each Q G Vfin{H) and each e > there exists a projection R G Vjini'H) such that 
R>Qand ip(T, R) < e. 

Proof, (i) =^ (ii). This is by the definition of a proper F0lner sequence. 
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(ii) =^ (iii). Suppose (ii) holds. Let Q G 'Pfin('W) and e > be given. By (ii), there exists a 
projection P E VmCH) such that ip{T, P) < e/2 and 



e 



\T\\-\\Qh<^\\P\ 



2- 



PutR:=PvQ and note that ||P||2 < ||i?||2, R> Q and R> P.We assert that R has the desired 
properties. First notice that rank — rankP < rankQ, which impUes that — P||2 < ||Q||2- So 
we get 

||[T,i?]||2< ||[r,P]||2 + ||[r,ii-P]||2< ||[T,P]||2 + 2||T||.||i?-P]||2 

< ^{T,P)\\P\\2 + 2\\T\\\\Q\\2 < I ||P||2 + I ||P||2 < e\\Rh, 

which yields 93 (T, R) < e. 

(iii) =^ (i). Suppose (iii) holds. Choose any sequence {Ln} of non-zero finite dimensional 
orthogonal projections such that Li < L2 < ■ ■ ■ < Ln < . . . and s — limL„ = 1. Then a proper 
F0lner sequence {Pn} for T can be constructed inductively as follows. Take Pi = Li € Vnni'H)- 
If Pi, . . . , Pn have been defined, use (iii) to choose Pn+i G VfinCH) that satisfies P„+i > Pn^ Ln 
andv9(T,P„+i) < Then Pn+i > Pn, Pn+1 > Ln for any n and if{T, Pn) — > as n — > 00, 
which implies that {Pn} is a proper F0lner sequence. □ 

Remark 2.3. (i) The preceding proposition also shows that given an operator T and a se- 
quence of finite rank projections {Qn}n such that dim Q„ is unbounded and (p(T, Qn) — >• 
one can construct a proper F0lner sequence for T in the sense of Definition U . 1\ 
(ii) The equivalent formulations stated above are usual when dealing with asymptotic proper- 
ties. Adapting from the context of quasidiagonality (cf. [9, Section 7.2]j one can also prove 
that T has a proper F0lner sequence if and only if for each e > and each finite set T (1% 
there exists a P & Vfini'H) such that (p{T, P) < e and \\Px — x\\ < efor all x £ J^. 

The preceding result immediately implies that the existence of a proper F0lner sequence for a 
direct sum can be localized in one of the direct summands. 

Proposition 2.4. Let % and %' be separable Hilbert spaces with dim T-L = 00. If T has a proper 
F0lner sequence, then T (B X £ C{T-L ® Ti') has a proper F0lner sequence for any X € Ci(H'). 

Proof. Assume that T has a proper F0lner sequence and X is any operator in on T-L' . Then for each 
e > and each n G N there exists a P e Vfin{'H) such that rankP > n and ip{T, P) < e. Then 
(p{T (B X , P (B 0) = ^{T, P) < e, which shows that P © satisfies the properties required in 
Proposition |2!2] (iii) (with respect toTQ X, instead of T). □ 

The following proposition concerning tensor products of operators follows from Proposition 2.13 
in ISj. For convenience of the reader we give an elementary proof of it. 

Proposition 2.5. If T-L, K. are Hilbert spaces and A £ C{T-L) and B G are linear operators 

that have proper F0lner sequences, then the tensor product A0 B G CiTi® fC) also has a proper 
F0lner sequence. More precisely, if{Pn}n i^ ci proper F0lner sequence for A and {Qn}n is ci proper 
F0lner sequence for B, then {Pn ® Qn}n is a proper F0lner sequence for A^ B. 

Proof. Suppose that {Pn}n and {Qn}n are as above. Then {P„ Qn}n is an increasing sequence 
strongly converging to the identity. Moreover we have 

{A B){Pn Qn) - {Pn © Qn){A © P) = (^P„) (PQ„) - (P„A) © (Q„P) 

= [A,Pn] (BQn) + (PnA) © [B,Qn]. 

This equality and the property ||C(X'P>||2 = ||C||2||-D||2 imply that 

^ \\[A(g)B,Pn<E)Qn]h 
WPnhWQ 

-^11 + Mil ■"'f;^:"''^o -„^». n 

\\Pn\\2 \\Qn\\2 



ip{ACB B,Pn(^Qn) 
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The existence of a F0lner sequence for a unital C*-algebra has important structural consequences. 
For the next result we need to recall the following notion: a state r on the unital C*-aIgebra A C 
€{71) (i.e., a positive and normahzed hnear functional on A) is called an amenable trace if there 
exists a state il) on C{%) such that \ A = t and 

tl:{XA) =^{AX) , X C{n) , A(^A. 

Note that the previous equation already implies that r is a trace on A. The state if) is also referred 
in the literature as a hypertrace for A. Hypertraces are the algebraic analogue of the invariant mean 
mentioned at the beginning of the Introduction. Later we will need the following standard result. 
(See [14., 15.1 for the original statement and more results in the context of operator algebras; see also 
IHKl] for additional results in the context of C*-algebras related to the existence of a hypertrace.) 

Proposition 2.6. Let A C C{'H) be a separable unital C*-algebra. Then A has a F0lner sequence 
if and only if A has an amenable trace. 

In general, it is not true that if A has an amenable trace, then it must also have a proper F0lner 
sequence. 

Finally we recall the following definition from the Introduction. 

Definition 2.7. T G Ci^) is called a finite operator if 

G W{[T, X]) for all X G C{H) , 

where W{T) denotes the numerical range of the operator T, i.e., 

W{T) = {{Tx,x) Ixen , \\x\\ = 1} , 

and where the bar means the closure of the corresponding subset in C. 

In this context the following class of operators plays a distinguished role: 

Definition 2.8. Let T G ^(^)- We say that T is finite block reducible ifT has a non-trivial finite- 
dimensional reducing subspace, i.e., there is an orthogonal decomposition % = Tio ® Tii, which 
reduces T, where Hq is finite dimensional and non-zero. 

We collect in the following theorem some standard results due to Williams about the class of 
finite operators (cf. Ii42ll ). 

Theorem (Williams). An operator T G C{T-L) is finite if and only if C*{T, 1) has an amenable 
trace. The class of finite operators is closed in the operator norm and contains all finite block 
reducible operators. 

It follows that the closure of the set of all finite block reducible operators is contained in the class 
of finite operators. 

Combining Williams' Theorem with Proposition 12.61 we get the following fact. 

Corollary 2.9. For any operator T G C{H), the following properties are equivalent: 

(i) T is finite; 

(ii) T has a F0lner sequence; 

(iii) C*{T, 1) has an amenable trace. 

Remark 2.10. Note that in the reverse implication of Proposition |Z61 the sequence of projections 
does not have to be a proper F0lner sequence in the sense of Definition li.il In fact, one can easily 
construct the following counterexample: consider a finite block reducible operator T = Tq ®Ti 
on the Hilbert space % = T-Lq (B Tii, with dimiJo < oo and where Ti has no F0lner sequence 
(examples of these type of operators are given in Section^. Then, by Williams theorem it follows 
that C*(T , 1) has a hypertrace and by Proposition 12. 61 it has a F0lner sequence also. The simplest 
choice of F0lner sequence is the constant sequence = 1^,, ® which trivially satisfies f li.2D 
for T. But T cannot have a proper F0lner sequence because Ti has no F0lner sequence (see 
Proposition \3.6\ below). 
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3. Strongly non-F0lner operators 

In the present section we begin the analysis of operators with no F0lner sequence. 

Definition 3.1. Let % be an infinite dimensional Hilbert space and T an operator on %. We will 
say that T is strongly non-F0lner if there exists an e > such that all projections P G Vfin{H) 
satisfy 

^(T, P)>e. 

Theorem 3.2. Let T G C(7i) with dim % = oo. Then T has no proper F0lner sequence if and only 
ifT has an orthogonal sum representation T = A®Ton'H = Hq ® T-L, where dim'Ho < oo (so 
that A is a finite dimensional operator) and T is strongly non-F0lner 

To prove the preceding theorem we will need the following lemmas that involve projections. 

Lemma 3.3. Let {PnjneN cind P be orthogonal projections in %. If P has finite rank and the 

SOT 

sequence {PnjneN tends to zero in the strong operator topology, i.e. Pn — > as n ^ oo, then 

WPPnW^O. 

Proof. It suffices to prove the assertion for the case when P has rank one: let P = ff* for a unit 
vector / in Then II PP„ II < \\f\\\\Pnf\\ = ||P„/|| ^ as n ^ oo. □ 

Lemma 3.4. Let s e N, Pi, . . . ,Ps e Vfin{n), j = l,...,s. If \\PjPk\\ < S := l/(3s3) for all 
indices j ^ k, then the ranges of projections Pj are linearly independent spaces and 

Pl + ---+Ps> ^(Pi V--- VP,) . 

Proof Let / e (^Pi V • • • V Ps^H. Then / = J2j fj' where fj e PjH. If either j ^ k or j ^ £, 
then|(P,A,/^)| <5||/fe||||/^||.Hence 

^(P,/,/) = j;j;(P,A,/,) = ^||M|^ + ^ ^ Re{P,fk,fe) 

J=l j k,e k 3 j^kor 

k k k k 

In particular, if / = 0, then fj = for all j. Hence the ranges of P, are linearly independent. 

Similar arguments show that 11/? I P > (i+s'^S) II /IP- Combining the last two inequalities and 
since 6 = we obtain the estimate Ylji^jfi /) ^ 5 II /IP which proves the last statement. □ 

Lemma 3.5. IfP,Qe VfiniU) and L e £{%), then 

P) - ^{L, Q) I < 4 ||L|| ''^~^||^_,, . . 

max(||P||2,||(3||2) 

Proof Without loss of generaUty, let us assume that ||P||2 < IIQIb- Then we have 

IIQII2 ||P||2|v'(^,P) - ^{L,Q)\ = \\\Q\\2 \\[L,P]h - \\Ph \\[L,Q]\ 

<|llQI|2-||P||2|-||[i,P]||2 + ||P||2||[i>,Q-P]||2 

< 4||L|| IIQ-PII2IIPII2, 
which implies the desired estimate. □ 

Proposition 3.6. Let T = A (B T on H = Ho (B Ti, where dim'Ho < 00 (hence A is a finite 
dimensional operator). Then T has a proper F0lner sequence if and only if T has a proper F0lner 
sequence. 
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Proof. The impUcation "<;=" follows from Proposition 12.41 To prove the implication "=^" suppose 
that T has a proper F0lner sequence and put d := dimT^o < co. For any e and any N > d there 
exists a P € Vfm{T-L) such that rankP > N and ip{T, P) < e. Now, for each such P there exists 
also a P G Vfmi'H) such that 0©P < P and rankP + d > rankP. (Take as P, e.g., the orthogonal 
projection onto PT-L n (0 ® H).) Using Lemma |33] we get 

V3(f,p) = (^(r,o®p) < v;(T,p) + |(^(r,p)-<^(T,o®p)| 

4||T|| IIP - (0®P)||2 



< V{T,P) + 



\P\ 



Ik II2 

where for the last inequality we have chosen P so that ||P||2 > — • By Proposition 12.21 (ii) it 
follows that T has also a proper F0lner sequence. □ 

Proposition 3.7. Let T G C.{T-L) and suppose that ip{T, P) 7^ 0/or all P G Vfini'H). If there is a 
F0lner sequence of projections {P„}n C VfiniT-L) of a constant rank, then T has a proper F0lner 
sequence. 

Proof. Let {P„}n be a sequence of projections such that the rank m := rankP„ is constant and 
non-zero. We can represent them as P„ = /n/^, where /„: — )• are isometrics. Moreover, 
by weak compactness of the unit ball in T-L there is a contraction g: C™ — )• Ti, \\g\\ < 1, such that 
(passing possibly to a subsequence) 

, WOT 

(3.1) /„ — > g ■ 

First we prove that g = 0. For this, suppose that 5/0 and we will show that this leads to a 
contradiction. If gf 7^ there exists some k, with I < k < m, and an isometry g^: ^ T-L such 
that Ran (7 = Ran (70- Notice that 

(/ - P„)TP„ = (T/„ - fnif^Tfn))/:. 

Put an = f*Tfn: C-^C^and 

(3.2) hn=Tfn- fnan-.C" 

so that 

(/-p„)TP„ = /i„/:. 

Since projections P„ have constant rank and ip{T, Pn) — it follows that 

||(/ - P„)rP„|| ^ as n^oo. 

Thus \\hn\\ — )■ 0. Passing possibly to a subsequence, we can assume that there is a limit linij^_^oo oin — 
a G /:(C™). By (O, /„a„ = Tfn - K, so by (EB, we get 

WOT 

fnOin — > Tg as n 00. 

By applying (13.11 ) once again, it follows that ga = Tg. In particular, Yisi\i{Tg) C Ran g. Notice 
that Pgp := (7050 7^ is the orthogonal projection onto Ran (70- Since Ran 5 = Ran (7o> we arrive at 
the equality (/ — Pg(,)rPgo = 0. In the same way, we can prove that (/ — Pg^^)T*Pgf^ = (for the 
same isometry go). Hence ip(T,Pg^^ = 0, which contradicts the assumption. Therefore we must 

have g = 0, that is, /„ as n — > 00. Hence | (P„a, b) | < ||/*a|| ||/*6|| — ^ for any a,b £ V., 

ti, t • D 'WOT D SOT n 

that IS, P„ — > 0, hence P„ — > 0. 

To show that T has a proper F0lner sequence let e > and N £ N. Consider also a positive 6 < 

min , From the assumption ip{T,Pn) and Lemma [331 we can choose projections 

Pni ) Pn2 ) • • • ) -Pnjv from the sequence {Pn}n that satisfy 

^(r,P„.)<5 and ||P,^P,J|<5 
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for all indices j ^ k,l < j,k < N. To simplify notation we will write Pj instead of P„ . Put P := 
{PiV---VPn). Since {I-P){I-Pj) = (I-P) we have that || (/-P)rPj || < \\{I-P-)TPj\\ < S 
for all j = 1,...,A^. Hence ||(/ - P)T(X;^. P,)|| < NS. Finally, Lemma [Ml implies that 
Ej Pj > \P- We denote the inverse of Y.- Pj on PTi by Q. Then ||Q|| < 2 and P = ( Pj)Q. 
This gives that ||(/ - P)rP|| < 2N6. In the same way we show that ||Pr(/ - P)|| < 2N6, 
and, therefore, ip{T,P) < AN 6 < e and by Lemma [331 rankP > N. From Proposition 12.21 we 
conclude that T has a proper F0lner sequence. □ 

With the preceding material we can now prove the main result of this section: 

Proof of Theorem |j72] If T G C{T-L) has an orthogonal sum representation T = A@T on 71 = 
T-Lo ® 'H, where dim?^o < oo and T is strongly non-F0lner, then Proposition 13.61 implies that T has 
no proper F0lner sequence. 

To prove the other implication of the theorem suppose that T has no proper F0lner sequence. By 
Proposition I2.2[ there exist some e' > and M G N such that 

VP G PfinCW) , rankP > M ^ 'p{T,P) > e' . 

In particular, it follows that if T decomposes as T = A © T, where A G C{T-Lq), with T-Lq finite 
dimensional, then dim?^o < Consider a decomposition T = A ® T , where A: Hq — )• Hq, 
T : T-L ^ H, and I := dim'Ho is the largest possible. (The case where £ = is not excluded.) We 
prove next that T is a strongly non-F0lner operator: by Proposition 13.61 and since i < M, we have 
that T has no proper F0lner sequence. Therefore there exist ei > and s G N such that 

(3.3) VP G VmCH) , rankP > s ^ ip{f, P) > ei . 
On the other hand, since £ is the largest possible, it follows that 

(3.4) P G Vnnin) with P / =^ if{f, P) / . 
We claim that (13.41 ) implies that 

(3.5) 3e2>0 VPGPfin(^) < rankP < s ^ (^(f , P) > ea- 

Then, putting e = min{ei, e2}> we will conclude that T is strongly non-F0lner (cf. Definition l3.1l ). 
So it remains to deduce assertion (13.51) . 

Assume that (13.51 ) does not hold. Then there is some m, with I < m < s, and a sequence of 
projections {Pn}n C Pfin('H) of rank m that is a F0lner sequence, i.e., we have 

(3.6) lim (^(f,P„) = 0. 

n— >oo 

From (13.41 ) and Proposition 13.71 applied to the operator T we conclude that T has a proper F0lner 
sequence. But this contradicts (13.31) and, therefore, (13.51 ) must hold. □ 

4. Relation between proper F0lner sequences and finite operators 

We show in this section a useful characterization of finite operators that involves proper F0lner 
sequences. Recall the definitions and results stated at the end of Section [2l 

Theorem 4.1. Let T G C{l-L). Then, T is a finite operator if and only ifT is finite block reducible 
or T has a proper F0lner sequence. 

Proofi (i) If T is finite block reducible, the T is a finite operator (cf. ||42]| ). Moreover, if T has a 
proper F0lner sequence, then the C*-algebra C*{T, 1) has the same proper F0lner sequence and, by 
Proposition 12.61 it also has an amenable trace. Then, by Wilhams' theorem (see also Theorem 4 in 
Il42l ) we conclude that T is finite. 

(ii) To prove the other implication, assume T is a finite operator. We consider several cases. If 
there exists a (non-zero) P G Pfin('H) such that ip{T,P) = 0, then since (p{T,P) = '^^^^\p'^'^^'^ we 
must have [T, P] = 0. This shows that T is finite block reducible. Consider next the situation where 
ip{T, P) / for all P G Pfin(^)- Since T is finite we can use again Theorem 4 in [i42il to conclude 
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that C*{T, 1) has an amenable trace. Applying Proposition 12.61 (see also Theorem 1.1 in f6l) we 
conclude that there exists a F0lner sequence of non-zero finite rank projections {Pn}n, i-C-. we have 

lim <f{T,Pn)=0. 

n— ^-oo 

(Note that P„ is not necessarily a proper F0lner sequence in the sense of Definition II. 1[ cf. Re- 
mark l2. lOl ) Two cases may appear: if dim PnTi < m for some m G N, then choose a subsequence 
with constant rank and by Proposition 13.71 we conclude that T has a proper F0lner sequence. If 
dim Pn'H is not bounded, then from Remark 12.31 (i) we also have that T has a proper F0lner se- 
quence. □ 



From Theorem 14. H and taking into account the classification of operators described in Table 1 of 
the Introduction we have the following result. 

Corollary 4.2. Let T G C{n). Then 

(i) T is a finite operator if and only if T is in one of the following mutually disjoint classes: 
Wo+, Wo-, 

(ii) T is not a finite operator (i.e., it is of class S) if and only ifT is strongly non-F0lner 

(iii) The class of strongly non-F0lner operators is open and dense in Ci(H). 

Proof. The characterization of finite operators and its complement stated in (i) and (ii) follows from 
Theorem 14. II and Williams' theorem at the end of Section|2] To prove part (iii) we use that the class 
of finite operators is closed and nowhere dense (cf. [26]). Therefore the set of strongly non-F0lner 
operators is an open and dense subset of C{T-L). □ 

Remark 4.3. In fact, the assertion that the class of strongly non-F0lner operators is open in the 
norm topology follows easily from our definition of this class. Indeed, let T be strongly non-F0lner 
operator, so that there is an e > such that (f{T,P) > e for all P G V It is easy to 
see that [(^(T, P) — ip{T' ,P)\ < 2\\T — T'\\for any operator T'. Hence any operator T' with 
||r — r'll < e/2 is strongly non-F0lner. So an application of Corollary \4.2\ eives an alternative 
proof of the result by Williams Il42l that the set of finite operators is closed. 



5. Classes of non-normal operators with a proper Folner sequence 

In the present section we single out several classes of operators such that any operator in these 
classes has a proper F0lner sequence. The unilateral shift is a basic example that shows the dif- 
ference between the notions of proper F0lner sequences and quasidiagonality. It is a well-known 
fact that the unilateral shift S is not a quasidiagonal operator. (This was shown by Halmos in Il24l ; 
in fact, in this reference it is shown that S is not even quasitriangular.) In the setting of abstract 
C*-algebras it can also be shown that a C*-algebra containing a proper (i.e. non-unitary) isometry 
is not quasidiagonal (see, e.g., 111191). 

On the other hand, S has a canonical proper F0lner sequence. Indeed, let S be defined on H := 
£^(No) by Sci := Cj+i, where {ej | i = 0, 1, 2, . . . } is the canonical basis of £^(No). Then it is very 
easy to see that orthogonal projections P„ onto spanjcj \ i = 0,1,2, ... ,n} form a proper F0lner 
sequence for S. We will see later in this section that, in fact, any isometry has a proper F0lner 
sequence. 

We recall some standard definitions. An operator T G is called hyponormal if its self- 

commutator [A* , A] is nonnegative. T is called essentially hyponormal if the image in the Calkin 
algebra C{T-L) / K,{T-L) of [T*, T] is a nonnegative element, that is, if [T*, T] is a sum of a nonnegative 
and a compact selfadjoint operator. Next, T is said to be essentially normal if [T*,T] is compact 
(that is, [r*, T] is zero as an element of the Calkin algebra). Finally, T is called quasinonnal if T 
and T*T commute. Any isometry is quasinormal, any quasinormal operator is subnormal and any 
subnormal operator is hyponormal, see fT6l Chapter II]. 

Theorem 5.1. Any essentially hyponormal operator T G Cilf) has a proper F0lner sequence. 
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Proof. Let T be essentially hyponormal. By 1421 Theorem 5] and the discussion that follows this 
theorem, T is a finite operator. Consider all finite-dimensional reducing subspaces T-Lq of T (includ- 
ing the zero one). 

There are two possibilities. 

1) Suppose that among these subspaces there is one of largest dimension, say, T-Lq, and T = 
Tq © Ti with respect to the corresponding decomposition Ti = Hq © Hq. Then Ti is essentially 
hyponormal and not finite block reducible. By Theorem 14.11 Ti has a proper F0lner sequence. 
Therefore T also has a proper F0lner sequence. 

2) Now suppose that, to the opposite, the dimensions of these subspaces can be arbitrarily large. 
Then we deduce from Proposition 12. 21 that in this case, too, T has a proper F0lner sequence. □ 

Corollary 5.2. Every essentially normal operator (that is, an operator T such that [T*,T] G }C{T-L)} 
has a proper F0lner sequence. Every hyponormal operator (in particular, any subnormal, any 
quasinormal and any isometry) also has a proper F0lner sequence. 

Remark 5.3. For some of the above operator classes, one can give alternative direct proofs. 

(i) Any isometry V E ^{'H) has a proper F0lner sequence. Indeed, without loss of gener- 
ality we may assume that V is not unitary. By Wold's decomposition theorem (cf. II18I 
Section V.2]j we have that V = S (B A , where = means unitary equivalence, S is the 

n 

unilateral shift and A = [ (B S) U for some cardinal number n and unitary U. Since we 

i=0 

showed above that S has a canonical proper F0lner sequence we can apply Proposition \2.4\ 
and the proof is concluded. 

(ii) Any quasinormal operator has a proper F0lner sequence. To see that, notice first that by 
Brown's theorem (see fl6' Theorem II.3.2]j, any quasinormal operator is unitarily equiva- 
lent to N ® {A® S), where N is normal, A is non-negative and S is the unilateral shift. 
Next, as we mentioned already, S has an explicit proper F0lner sequence and since A is 
self-adjoint it has a proper F0lner sequence too. By Proposition 12.51 A S has a proper 
F0lner sequence. Finally, Proposition \2.4\ implies that N (B ( A S) has a proper F0lner 
sequence. 

(iii) One can also give an alternative proof of the fact that any essentially normal operator has 
a proper F0lner sequence by applying the Brown— Douglas— Fillmore theory ( see IllOi [T9l ) 
and a model for essentially normal operators, similar to that given on p. 122 of the cited 
work. 

The next result refers to the existence of a proper F0lner sequence for the class of Toeplitz op- 
erators on the (i-dimensional torus. Denote the unit torus by T = {z G C | [zj = 1}. We also 
recall that, given a function F S L°°(T'^), the Toeplitz operator Tp on the classical Hardy space 
iJ^(T^) is defined hy Tpg = P+{F • g), g G H'^iT'^), where P+ stands for the orthogonal projec- 
tion from L^(T'^) onto H'^{T'^). Note that even for d = 1, there are Toeplitz operators which are not 
essentially normal (for instance, Tq for any non-rational inner function 6). Using the same idea, it is 
easy to give an example of a Toeplitz operator Tp on such that neither Tp nor Tp is essentially 
hyponormal. 

It is an easy consequence of Proposition 12.51 and WeierstraB' theorem that any Toeplitz operator 
with continuous symbol on T'^ has a proper F0lner sequence. The following more general result is 
also true. Its proof is similar to the one given in Example 7.17 of 1*221, where only the case d = I 
was considered. For convenience of the reader give a brief sketch of the proof. 

Proposition 5.4. Any Toeplitz operator Tp on H'^{T'^) with any symbol F in L°°{T'^) has a proper 
F0lner sequence. 

Proof. It is enough to consider the proof for d = 2 and other cases follow similarly. For any 
F £ L°°(T^) we consider its decomposition 



(5.1) 
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where {cfc^^j} is the canonical basis of L^(T^): efc^fc2(zi, Z2) = z^^Zg^. Denote by P^r the orthog- 
onal projection onto span {efc^fcj | fci, /c2 = , . . . , — 1} and note that ||PAr||2 = N"^- If we 
choose to be the smallest integer greater or equal than Vn, we have 

1 

N2 



— \\{1-Pn)TpPn\\1 



1 ^ — > I .2 1 'V — ^ I \2 A A 

- 2^ \aki-h,k2-h\ +7:72 2^ \aki-h,k2-l2\ =:^i + ^2- 

/i,/2=0 ,N-1 lj^j2=0 JV - 1 

ki > N,k2 > ki > 0,k2 > N 

Next, putting sj = kj — Ij , we get 

^si>i,s2ez si>Af,s2ez 



E 

si>6]V,S2GZ si>1,S2€ 



— ^ iV Af— s>oo 

si>bjv , S2eZ 



(see (O)). Similarly, A2 ^ as ^ 00. We get that ^ ||(1 - Pn) Tf PnWI ^ 0. In the 
way one proves that \\Pn Tp (1 - Pn)\\1 — > as TV — > 00. 

In particular, it follows that any Toeplitz operator on H'^{T'^) is finite. 



same 

□ 



For completeness we mention that all band-limited operators and uniform limits of them have 
a proper F0lner sequence. Recall that a linear operator ^4 on "H is band-limited with respect to an 
orthonormal basis {e„}J^^ or {e„}J^_oo in H if there is A'^ G N such that the matrix elements of 
A satisfy {Aej, e^) = for \j — k\ > N (see, e.g., |l3j|5][34l). This class of operators includes all 
(bounded) unilateral and bilateral weighted shifts. 

Notice that not every weighted shift is essentially normal and not every weighted shift is quasi- 
diagonal. A complete description of quasi-diagonal weighted shifts was given in 061 (see also OTl 
for a generalization). 

It is easy to see that band-limited operators can be generalized to what we can call "acute wedge " 
operators. By definition, A has this property with respect to an orthonormal basis {en}'^=i (or 

{^n}^=-oo) ill ^ if there exists a function g{n) such that lim\n\->oo '^^02 = {Aej, Ck) = 
for all j, k such that | j — k\> g{j). 

6. Examples of strongly non-F0lner operators 



Returning to Table 1 of the Introduction, it easy to give examples of operators of class Wo+. 
Next, it is immediate to see that the unilateral shift is an example of an operator in the class Wi+. 
In this Section, we will recall several examples of operators of class S (that is, strongly non-F0lner 
operators) and will give a new example. We remark that for any strongly non-F0lner operator T and 
any operator Tq acting on a non-zero finite dimensional Hilbert space, the orthogonal sum Tq © T 
is an example of an operator in Wo- . 

Halmos constructed in [23 , Theorem 5] two operators A,B^ ^(^)» ^ infinite dimensional such 
that VF([yl, i?]) is a vertical line segment in the open right half plane. It follows that A and B cannot 
be finite, hence both are examples of operators which are strongly non-F0lner. In fact, this result 
was a motivational example for Williams' article B2ll . 

It is also worth mentioning that Corollary 4 in ifTTl gives an example of a strongly non-F0lner 
operator generating a type IIi factor. 
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Now let us give one more example. We will use the amenable trace that appears in Proposition |2]6] 
as an obstruction. Recall the definition of the Cuntz algebra On (cf. [|171 llSJ ). It is a C*-algebra 
generated by n > 2 non-unitary isometrics 5i , . . . , S'n on an infinite dimensional Hilbert space, 
with the property that their final projections add up to the identity, i.e. 

n 

(6.1) J]5fe5^ = l. 

k=l 

This condition implies in particular that the range projections are pairwise orthogonal, i.e. 

(6.2) StSk = 6ikl. 

The Cuntz algebra On is the universal C*-algebra generated by isometrics satisfying these relations. 
It is easy to realize the Cuntz algebra on the Hilbert space £2- 

Proposition 6.1. The Cuntz algebra On, n > 2, is singly generated and its generator is strongly 
non-F0lner 

Proof. By Corollary 4 (or Theorem 9) in Il32l any Cuntz algebra On, n > 2, has a single generator 
Cn, i.e.. On = C*{Cn)- Wc assert that C„ is strongly non-F0lner. Indeed, assume that, to the 
contrary, it is not; then by Corollary 14.21 (ii), C„ is finite. By Corollary |2.9[ it would follow that 
On = C*{Cn) has an amenable trace r. But this gives a contradiction since applying r to the 
equations (16.11 ) and (16.21) we obtain n = 1. □ 

Corollary 6.2. There exist invertible and contractible strongly non-F0lner operators. 

Proof. From the previous examples of strongly non-F0lner operators we can easily construct in- 
vertible or contractible strongly non-F0lner operators. Just note that for any two complex constants 
A 7^ and /i, an operator T is strongly non-F0lner if and only if the operator AT + /il is. □ 

It is also easy to see that for any operator T that has no F0lner sequence, there is no orthogonal 
basis {en}'^=i (nor {en}'^^-^) in T-L such that T is an "acute wedge" operator with respect to this 
basis (see the end of ^for a definition). In |29|, we will discuss these operators in more detail. 

The above results allow one to present the classification of Table 1 in the following, more detailed 
way. Let r G £(^), and put 

i{T) := sup dimi?, 

where the supremum is taken over all finite dimensional reducing subspaces RoiT (including the 
zero one). 

In the case when 1{T) is finite, there exists a unique reducing subspace T-Lq of T of dimension 
1{T) (because Ri + i?2 is a reducing subspace of T whenever Ri and R2 are). In this case, T 
decomposes as T = Tq © Ti with respect to the orthogonal sum representation T-L = T-Lq © T-Lq. If 
< £(T) < 00, put 

e{T):= inf ip{T,,P). 

Then we have the following cases. 

Case 1: < £{T) < 00. For these operators. Table 1 now looks as follows: 





Operators with a proper 
F0lner sequence (e(r) = 0) 


Operators with no proper 
F0lner sequence (e(r) > 0) 


Finite block reducible 

(0 < i{T) < 00) 


m+ 




Non finite block reducible 

(£(r) = 0) 


m+ 


S 



Table 2. 
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Case 2: i{T) = oo. In this case, e(T) is not defined. Tiiese are exactly block diagonal operators, 
which are operators that can be decomposed into an infinite orthogonal sum of finite dimensional 
operators (see, e.g., [9, Chapter 16] or [40]). All these operators belong to Wo+. 

7. Appendix: Single generators for C*-algebras 

In the questions we are discussing, singly generated C*-algebras of operators have some rele- 
vance. See, e.g., the proof of Proposition 16. 11 where it was crucial that the Cuntz algebra is singly 
generated. Moreover, from Theorem 15. II and Proposition 12.1 1 (i). any C*-algebra generated by an 
essentially normal operator has a proper F0lner sequence. However, we do not know in general 
whether any separable C*-subalgebra A of C(n) such that [T, S] £ IC{n) for all T,S £ A (or, 
equivalently, all operators in A are essentially normal) has a proper F0lner sequence. C*-algebras 
singly generated by an essentially normal operator were considered, e.g., in 1201 llTll . For a nice 
introduction to the single generator problem we refer to |[37l Section 1] (see also |[30l . |[T3l ). 

Here we will prove the following variation of a result in f32}\ which might be useful when ad- 
dressing questions about F0lner sequences for operators: roughly, every separable C*-algebra A 
of operators can be embedded into a singly generated C*-algebra acting on a larger Hilbert space. 
Notice that the word "separable" here refers to separability of the metric, associated to the operator 
norm. It is clear that a C*-subalgebra of C{T-L) is separable if and only if it is countably generated. 
In general if A is unital its image under the embedding need not be a unital C*-subalgebra of the 
larger algebra. 

Proposition 7.1. Let Abe a unital C*-subalgebra of C{'H). Then the following two assertions are 
equivalent. 

(i) A is separable. 

(ii) There exists a separable Hilbert space 1Z = T-L® %', and a singly generated C*-subalgebra 
B C C{n) such that A®OcB, where A®0 = {AeO £ C{n) \A£A]. 

Proof. The implication (ii) =^ (i) is obvious. To show the reverse implication denote by /C(f)) the 
C* -algebra of compact operators on a separable Hilbert space f). Put B = A^ lC{i)) C C{'H ® t)) 
(since /C(f)) is nuclear, there is no ambiguity in the definition of the tensor product of these operator 
algebras; see, e.g., [27, Vol. 2, Chapter 11]). Let p G /C(f)) be a rank one orthogonal projection 
onto the subspace (e) generated by a unit vector e G f). The map <I>(a) := a (8> p is an isometric 
♦-isomorphism from A to A ^ JC{i)) and define 7^ := ^ P). It is clear that ^{A) has the form 
^ © in the decomposition TZ = [U ® (e)) ® {H ® (e)"^)- Finally, by Theorem 8 in [32J, B is 
singly generated. □ 

Acknowledgements: The first-named author wants to thank Chris Phillips for useful conversations 
during his visit to CRM in January 2011. We are also indebted to Chris Phillips for pointing to us 
Corollary 4 (or Theorem 9) in |[32l . which immediately led to Proposition 16. II 
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